Two people can have a nice meal for around 10 dinars or less depends on the place, but prices are generally low. For this you don't have to negotiate prices.
$$
Midrange
Restaurant Libo; excellent fish restaurant by the port, opposite the 'pirate' ships. TND 15 for a spiced and grilled fish fresh from the port, a reasonable TND 2.1 for a beer.